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(54) Title: A DATABASE SYSTEM HAVING AT LEAST TWO HOST DATABASES AND A REMOTE DATABASE, AND A 
METHOD OF SYNCHRONIZING SUCH DATABASES 

(57) Abstract 

A database system has at least two host databases (204, 214) 
in respective host processing apparatuses (200, 210). A remote 
database (224) is provided in a remote processing apparatus (220). 
The host databases and the remote database store a plurality of 
database items. A synchronization engine (206, 216) is provided 
in each host processing apparatus for synchronizing its host 
database with the remote database. A first log file (227) contains 
entries, that represent changes made to the remote database (224), 
including additions and modifications of items in the remote 
database as well as deletions of items from the remote database 
in order to increase its free storage space available for storing 
new items. A second log file (229) contains entries, that represent 
deletions from the remote database upon respective deletions in 
either of the host database (204, 214). The synchronization engine 
(206, 216) deletes items in its host database in accordance with 
the entries in the second log file but not in the first log file. 
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A DATABASE SYSTEM HAVING AT LEAST TWO HOST DATABASES AND A 
REMOTE DATABASE, AND A METHOD OF SYNCHRONIZING SUCH DATA- 
BASES 

5 

Technical Field 

The present invention relates to database systems of 
the type having at least two host processing apparatuses 
with respective host databases and a remote processing 
10 apparatus with a remote database, where the contents of the 
remote database are synchronized with the host databases, 
so that changes made to any of the databases are propagated 
to the other databases. 

15 Prior Art 

With the terminology above, a host processing appara- 
tus may for instance be a desktop personal computer having 
a calendar or an address book as its host database . 
Correspondingly, a remote processing apparatus may be a 

20 hand-held communicator, such as a portable digital 
assistant (PDA) or a mobile telephone, having a 
corresponding calendar or address book as its remote 
database . The host and remote databases are intended to 
contain the same information, i.e. the same calendar or 

25 address book entries, and provide great flexibility to a 
user: when working at his office, the user will use the 
calendar in his desktop computer for keeping track of 
meetings, deadlines, birthdays, etc. When the user goes 
mobile, for instance for visiting customers, business 

30 partners, etc, the user will bring his portable digital 
assistant or mobile telephone and continue to use the 
calendar in the remote database therein. Changes made to 
either the host database in the desktop computer or the 
remote database in the portable digital assistant will have 

35 to be propagated to the other database in order to maintain 
consistency between the databases. The process of forcing 
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is cumbersome to hand the paint accordingly, and it is necessary to use a 
separate paint tray for each individual paint colour. The tray also generally has to 
be discarded after the painting work is finished. 

There also has been suggested a paint distribution apparatus in the form of 
5 a separate paint distributor disc which, with one end thereof, can be dipped down 
into the paint in the tin to be supported against the bottom thereof, and in which 
the roller can be dipped down into the paint aside of said paint distributor disc and 
can be rolled up and down over the part of the paint distributor disc appearing 
above the paint surface. Also when using said apparatus there is a risk of dripping 

1 0 and splashing of paint, and it can be difficult to make use of such apparatus in 
fully filled up paint tins, since the part of the disc projecting above the paint 
surface is thereby too small. Further there are problems when the paint is nearly 
consumed since the roller thereby can not be dipped down in the paint between 
the distributor disc and the edges of the paint tin. Also in this case the paint 

1 5 distributor disc normally has to be discarded after the painting work has been 
finished. 

It has been noted that it would be a great advantage if the paint or glue tin 
of the said type could be formed with a paint distribution apparatus formed so that, 
at the first use thereof, it is pushed down plainly (horizontally) in the tin into 

20 contact with the paint whereby the paint is pressed up through small bores in the 
paint distributor and which, in front of all, can be maintained in the tin after the 
painting work is finished, whereby said paint disc acts as a kind of lid preventing 
the paint in the tin, underneath said disc, to become dried. The little amount of 
paint which is remained on top of the disc may very well be allowed to dry thereby 

25 providing a skin of dry paint which can easily be torn off and be discarded when 
the paint tin is to be used for any forthcoming painting work, in particular since the 
paint feeding bores are thereby re-opened. Upon need the paint distribution disc 
can, of course, be removed in connection to a succeeding painting work and can 
be replaced by a new paint distribution disc. 

30 Such an apparatus is shown for instance in the Swedish patent having 
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tage in that synchronization is performed immediately but 
has a drawback in that it requires operational connection 
between the two calendars (i.e., that the portable calen- 
daring system is within reach of the infrared link or radio 
5 paging interface) . 

While it may be a straightforward task to synchronize 
a single host database and a single remote database, the 
job gets more difficult, when more than two databases are 
involved. Particular care has to be exercised in order to 

10 avoid that changes made to one of the databases propagate 
incorrectly to the other databases. One -such situation is 
when the remote database has limited storage capacity (for 
instance due to limited memory size in a portable digital 
assistant, etc) . For such a limited-size remote database, 

15 old database items stored therein may sometimes have to be 
sacrificed (i.e. deleted) in order to make room for new 
items. Such deletions, which are made only in order to 
release storage space in the remote database, must not 
propagate to the other databases . 

20 

Summary of the Invention 

It is an object of the present invention to provide a 
database system involving at least two host databases and a 
remote database, which system is capable of performing syn- 

25 chronization more efficiently than the prior art solutions. 
It is a particular purpose of the invention to 
prevent deletions, that are only made in order to release 
storage space in the remote database, from propagating to 
the host databases . 

30 The above objects are achieved for a database system 

having at least two host databases and a remote database, 
where the host databases and the remote database are syn- 
chronized by means of a synchronization engine for each 
host database, by the provision of a first log file having 

35 entries representing changes made to the remote database, 
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including additions and modifications of items in the 
remote database as well as deletions of items from the 
remote database in order to increase its free storage space 
available for storing new items, and by the provision of a 
5 second log file having entries representing deletions from 
the remote database upon respective deletions in either of 
the host databases, wherein the synchronization engine is 
adapted to perform deletions of items in its host database 
in accordance with the entries in the second log file but 
10 not in the first log file. 

Other objects , advantages and features of the present 
invention will appear from the following detailed dis- 
closure of a preferred embodiment, from the attached 
drawings as well as from the appended claims . 

15 

Brief Description of the Drawings 

A preferred embodiment of the present invention will 
now be described in more detail with reference to the 
attached drawings, in which: 
20 FIG 1 is a schematic view of two host processing 

apparatuses, having respective host databases, and a remote 
processing apparatus, having a remote database, and 

FIG 2 is a schematic block diagram of the host and 
remote processing apparatuses shown in FIG 1 . 

25 

Detailed Disclosure 

FIG 1 illustrates a database system according to a 
preferred embodiment of the invention. A first host pro- 
cessing apparatus 100 is a desktop personal computer and 
30 has a first host database, which will be described in more 
detail below with reference to FIG 2. The host database of 
the personal computer 100 may for instance be a calendar, 
an address book, etc. 

A remote processing apparatus 120 is a portable 
35 digital assistant, which contains a remote database (shown 
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in FIG 2) . The remote database contains a copy or version 
of the calendar 130, the original of which is stored in the 
personal computer 100. A user may connect the portable 
digital assistant 120 to the personal computer 100 over a 
wireless link 102, such as a short-range radiolink (e.g. 
Bluetooth) or an infrared link. 

Additionally, a second host processing apparatus 110 
is provided in FIG 1 in the form of a laptop computer. The 
laptop computer 110 comprises a second host database (shown 
in FIG 2) , which also contains a copy or version of the 
calendar 130. The user may connect the portable digital 
assistant 120 to the laptop computer 110 by a wire-based 
connection 112, such as a serial cable. However, the means 
for interconnecting the personal computer 100, the laptop 
computer 110 and the portable digital assistant 120 may be 
other than the ones illustrated in FIG 1. 

Summarizing FIG 1, the user may use his calendar 13 0 
from the personal computer 100, from the laptop computer 
110 and from the portable digital assistant 120. In this 
way, maximum flexibility is provided, and the user has 
access to his calendar 13 0 through a different one of the 
three computers 100, 110, 120, depending on his momentary 
location and work situation. The user may add new entries 
to his calendar 130 in any of the computers 100, 110 and 
120. Similarily, he may modify entries in the calendar 130 
from any of the computers 100, 110, 120. Additionally, 
entries in the calendar 130 may be deleted from any of the 
computers 100, 110, 120. 

Whenever such changes are made to the calendar 13 0, 
they will initially take place locally in the particular 
one of the computers 100, 110 or 120, that the user is 
momentarily accessing his calendar from. These changes must 
subsequently be propagated to the other two computers, so 
that consistency is maintained between all three versions 
of the calendar 130. As described in previous sections of 
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this document, this procedure is referred to as 
synchronization . 

Turning now to FIG 2, the personal computer 100 is 
illustrated as a first host processing apparatus 200 in FIG 
2 . Moreover, the laptop computer 110 is illustrated as a 
second host processing apparatus 210, and the portable 
digital assistant 120 is illustrated as a remote processing 
apparatus 220 in FIG 2. 

The first host processing apparatus 2 00 comprises the 
first host database 204, which has been referred to above 
and contains a first version of the calendar 130 shown in 
FIG 1. A controller 208 is coupled to the first host data- 
base 204 and is responsible for the overall operation of 
the first host processing apparatus 200. Moreover, a 
synchronization engine 206 is provided in the first host 
processing apparatus 200 and is connected both to the first 
host database 204 and to the controller 208. The task of 
the synchronization engine 206 is to perform synchroniza- 
tion with the remote processing apparatus 220 (and the 
remote database 224 stored therein) according to a synchro- 
nization protocol 202. Finally, the first host processing - 
apparatus 200 comprises a UID resolution table 209, where 
UID means Unique IDentifier. As will be described in more 
detail below, a UID is a unique number, which is assigned 
to each database item. 

The second host processing apparatus 210 comprises a 
second host database 214, which is connected to a con- 
troller 218 and to a synchronization engine 216. The syn- 
chronization engine 216 is adapted to perform synchroniza- 
tion between the second host database 214 of the second 
host processing apparatus 210 and the remote database 224 
of the remote processing apparatus 220 according to a 
synchronization protocol 212. The second host processing 
apparatus 210 also has a UID resolution table 219, 
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corresponding to the table 209 of the first host processing 
apparatus 2 0 0. 

The remote processing apparatus 22 0 comprises a 
controller 228, which is connected to aforesaid remote 
database 224 . The controller 228 is adapted to communicate 
according to the synchronization protocols 202, 212 with 
the respective synchronization engines 206 and 216 of the 
first and second host processing apparatuses 200 and 210, 
respectively. The remote processing apparatus 220 also has 
a regular change log 227 and a hard-delete log 22 9, which 
will be described in more detail below. - 

The first host database 204, the second host database 
214 and the remote database 224 will all contain a respec- 
tive version of the calendar 130 shown in FIG 1. 

The synchronization engines 206 and 216 are capable 
of performing a so-called slow synchronization with the 
remote database 224 of the remote processing apparatus 220. 
A slow synchronization is a process, where the synchroniza- 
tion engine 206 or 216 reads all database items from the 
remote database 224 and matches these items with the data- 
base items stored in the host database 204 or 214. The 
synchronization engine also reads all items stored in the 
host database and matches them with the items stored in the 
remote database. Items that cannot be matched will be added 
to the remote database or to the host database . At the same 
time, the UID resolution table 209 or 219 will be created. 
The UID resolution table reflects the relationship between 
items in the host database 204 or 214, respectively, and 
the remote database 224. If a UID is known for a particular 
item in the host database 204 or 214, the corresponding 
item in the remote database 224 will be provided by the UID 
resolution table 209 or 219. 

A slow synchronization is preferably performed, when 
the calendar 130 is initially created or loaded into e.g. 
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the first host database 204 of the first host processing 
apparatus 200 . 

The synchronization engines 206 and 216 are also 
capable of performing a so-called semi-slow synchroniza- 
5 tion, wherein all items are read from the remote database 
224 and are matched with the items in the host database 204 
or 214 . Items that cannot be matched will be added to the 
remote database 224 or the host database 204 or 214, 
respectively. The synchronization engines 206 , 216 are 
10 preferably implemented as software program routines, which 
are stored in respective memories associated with the 
controller 208 and 218, respectively, and may be executed 
by the same. 

Referring now to the remote processing apparatus 220, 

15 the purpose of the regular change log 22 7 is to keep track 
of changes made to the remote database 224 . The regular 
change log 227 may be of a fixed size; old changes are 
pushed out of the change log 22 7, as new ones are added, 
according to a FIFO approach (First In First Out) . Each 

20 entry in the regular change log 227 has an event (add, 

delete or modify) , the UID for the database item affected 
and a change counter value . The change counter is a 
counter, that is increased for each change (add, modify and 
delete) made to the remote database 224. The change counter 

25 is stored in the regular change log 227 and is also saved 
in the respective synchronization engine 206, 216 after a 
completed synchronization procedure. 

The regular change log 227 can be retrieved by the 
synchronization engine 206 or 216. By using the change 

30 counter, the synchronization engine 206 or 216 may restrict 
its synchronization procedure to recent changes, i.e. 
changes that have occurred after the last completed syn- 
chronization procedure. 

If the regular change log 227 contains all changes 

35 since the last synchronization procedure, only such items 



BNSDOC1D; <WO 0048096A1J_> 




WO 00/48096 9 PCT/SE00/00253 



in the remote database 224 and the host database 204 or 214 
need to be compared and transferred between the remote 
processing apparatus 220 and the synchronisation engine 206 
or 216 . This speeds up the synchronization procedure 
5 significantly and is referred to as a fast synchronization. 

Therefore, according to the invention, synchroniza- 
tion may be performed more efficiently between the host 
databases 204, 214 and the remote database 224, thanks to 
the provision of the regular change log 227. However, a 

10 potential problem arises from the fact that there are two 

different possible situations, in which -one of the synchro- 
nization engines 206 or 216 deletes items from the remote 
database 224 : 

Situation 1. The synchronization engine 206 or 216 

15 deletes items from the remote database 224 in order to make 
room for new items to be stored therein. In other words, 
the remote database 224 does not have sufficient available 
storage space for storing new items, and therefore the 
required amount of storage space is released by the 

20 synchronization engine 206 or 216 by deleting old items in 
the remote database 224 . This may for instance be done in 
order to maintain a sliding window for the calendar 130. 

Situation 2. When items are deleted from the host 
database 204 or 214 by the user, the synchronization engine 

25 206 or 216 will delete corresponding items from the remote 
database 224. 

An example is illustrated in the following, where the 
remote database 224 is synchronized with the two host data- 
bases 204 and 214 and aforesaid potential problem arises. 
30 1. The first synchronization engine 206 of the first 

processing apparatus 200 starts a synchronization 
procedure with the remote processing apparatus 
220 . 



BNSDOCID: <WO 0048096A1_I_> 



WO 00/48096 1 0 PCT/SEOO/00253 



2. Synchronization engine 206 deletes an item from 
the remote database 224 in order to make room for 
new items . 

3. Since an item was deleted from, the remote data- 
5 base 224, the remote processing apparatus 220 

makes a delete-entry in the regular change log 
227 for the deleted item. 

4. Synchronization engine 206 finishes the syn- 
chronization procedure . 

10 5. The second synchronization engine 216 of the 

second host processing apparatus 210 starts a 
synchronization procedure with the remote pro- 
cessing apparatus 220. 

6 . Synchronization engine 216 examines the regular 

15 change log 227 in the remote processing apparatus 

22 0 and notices that an item has been deleted. 

7. Synchronization engine 216 therefore deletes this 
item from its second host database 214. 

8 . Synchronization engine 216 completes its synchro- 
20 nization procedure. 

In step 7, the item should not have been deleted from 
the second host database 214, since the synchronization 
engine 206 of the first host processing apparatus 200 only 

25 deleted this item from the remote database 224 in order to 
make room for new items to be stored therein. Therefore, 
there is a potential risk of items being accidentally 
deleted from either of the host databases 204 or 214, when 
the remote processing apparatus 220 is synchronized with 

30 more than one host processing apparatus 200 and 210. 
The above problem is solved by: 

♦ Introducing two types of deletes: soft deletes 
and hard deletes. 

♦ Introducing two commands, one for soft deletes 
35 and one for hard deletes. 



BNSDOCID: <WO 0048096A1 t > 



WO 00/48096 



11 



PCT/SE00/00253 



o Introducing the hard-delete log 229 to keep track 
of items, that have been hard-deleted. 

o Combining the regular change log 227 and the 

hard-delete log 229 into a combined change log in 
an appropriate way, when the synchronization 
engine 206 or 216 requests the change log from 
the remote processing apparatus 220. 

Soft delete is used by the synchronization engine to 
delete items in the remote database 224 in order to make 
room for new items therein. 

Hard delete is used by the synchronization engine to 
delete such items from the remote database 224, that have 
been deleted from the host database 204 or 214. Hard 
deletes will propagate as hard deletes to other host 
processing apparatuses, that the remote processing appara- 
tus is synchronized with (i.e., to the second host pro- 
cessing apparatus 210, if the hard delete is initiated by 
the first host processing apparatus 200, and vice versa). 

The synchronization engine 206 or 216 uses two 
different commands when performing hard deletes and soft 
deletes in the remote database 224 . The remote processing 
apparatus 220 maintains the separate hard-delete log 229, 
in addition to the regular change log 227, for keeping 
track of items, that have been hard-deleted from the remote 
database. The hard-delete log 229 may be of fixed or 
dynamic size. Preferably, the newest entry should be at the 
top of the log. If the log flows over, the oldest entry in 
the log should be discarded. Each entry in the hard-delete 
log 229 preferably has the same attributes as entries in 
the regular change log 227: an event (always hard delete), 
the UID for the deleted database item and a change counter 
value . 

When the remote processing apparatus 220 receives a 
soft delete command from either of the host processing 
apparatuses 200 or 210, it will make an entry .in the 
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regular change log 227. Correspondingly, when the remote 
processing apparatus 220 receives a hard delete command, it 
will make an entry in the hard-delete log 229. 

As previously mentioned, the synchronization engine 
5 206 or 216 is adapted to receive the contents of the change 
logs from the remote processing apparatus 220. Preferably, 
this contents is communicated to the host processing appa- 
ratus 200 or 210 in the form of a combined change log, 
including entries from the regular change log 227 as well 

10 as the hard-delete log 229. 

It may be necessary to distinguish" between two 
different types of combined change logs: type 1 and type 2. 
A combined change log of type 1 will include entries from 
both the regular change log 227 and the hard-delete log 

15 229 . Preferably, the entries are listed with the newest 

entries at the top of the combined change log. A combined 
change log of type 2 will include entries from the hard- 
delete log 229 and a predetermined control character, such 
as "d", indicating that the regular change log 227 is full. 

20 Preferably, the entries from the hard-delete log are listed 
with the newest entries at the top of the combined change - 
log . 

If a combined change log of type 1 is received by the 
synchronization engine 206 or 216, the entries therein are 

25 handled through a fast synchronization procedure. On the 

other hand, if a combined change log of type 2 is received, 
the synchronization engine 206 or 216 will handle the 
entries therein through a fast synchronization procedure 
and then move to perform a semi -slow synchronization 

30 procedure . 

The present invention has been described above with 
reference to a preferred embodiment. However, other embodi- 
ments than the one disclosed herein are equally possible 
within the scope of the invention, as defined by the 

35 appended patent claims. For instance, the invention may be 
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exercised with more than two host databases, which are 
synchronized with a remote database. Moreover, the terms 
"host database" and "remote database" are to be given their 
widest possible interpretation. The invention is not 
5 restricted to situations, where the host databases are 

located in stationary apparatuses and the remote database 
is located in a portable apparatus; the opposite situation 
also falls within the scope of the invention. The host and 
remote processing apparatuses may be of virtually any kind 
10 capable of storing a host or remote database. Non-limiting 
examples are desktop computers, laptop computers, hand-held 
computers, portable digital assistants, mobile telephones, 
etc . 



15 
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1 . A database system having at least two host data- 
bases (204, 214) in respective host processing apparatuses 
(200, 210) ; a remote database (224) in a remote processing 
apparatus (220) , wherein the host databases and the remote 
database are adapted to store a plurality of database 
items; and a synchronization engine (206, 216) in each host 
processing apparatus for synchronizing its host database 
with the remote database, characterized by 

a first log file (227) having entries representing 
changes made to the remote database (224) , including 
additions and modifications of items in the remote database 
as well as deletions of items from the remote database in 
order to increase its free storage space available for 
storing new items; and 

a second log file (229) having entries representing 
deletions from the remote database upon respective 
deletions in either of the host databases (204 , 214); 
20 wherein 

the synchronization engine (206, 216) is adapted to 
perform deletions of items in its host database in 
accordance with the entries in the second log file but not 
in the first log file. 

25 

2. A database system according to claim 1, wherein 
the remote processing apparatus (220) is a portable digital 
assistant . 

30 3. A database system according to claim 1, wherein 

the remote processing apparatus (220) is a mobile tele- 
phone . 

4 . A database system according to any preceding 
35 claim, wherein at least one of said host processing 
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apparatuses (200, 210) is a desktop computer or laptop 
computer . 

5. A method of synchronizing at least two host data- 
bases (204, 214) and a remote database (224), charac- 
terized by 

providing a first delete command for deleting items 
stored in the remote database (224), when said remote 
database is full, 

providing a second delete command for deleting such 
items from the remote database, which have been deleted 
from either of the host databases (204, 214), 

maintaining a first log file (227) for keeping track 
of items, which are related to said first delete command, 
and 

maintaining a second log file (229) for keeping 
track of items, which are related to said second delete 
command . 
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A DATABASE SYSTEM HAVING AT LEAST TWO HOST DATABASES AND A 
REMOTE DATABASE, AND A METHOD OF SYNCHRONIZING SUCH DATA- 
BASES 

Technical Field 

The present invention relates to database systems of 
the type having at least two host processing apparatuses 
with respective host databases and a remote processing 
apparatus with a remote database, where the contents of the 
remote database are synchronized with the host databases, 
so that changes made to any of the databases are propagated 
to the other databases. 

15 Prior Art 

With the terminology above, a host processing appara- 
tus may for instance be a desktop personal computer having 
a calendar or an address book as its host database. 
Correspondingly, a remote processing apparatus may be a 

20 hand-held communicator, such as a portable digital 
assistant (PDA) or a mobile telephone, having a 
corresponding calendar or address book as its remote 
database. The host and remote databases are intended to 
contain the same information, i.e. the same calendar or 

25 address book entries, and provide great flexibility to a 
user: when working at his office, the user will use the 
calendar in his desktop computer for keeping track of 
meetings, deadlines, birthdays, etc. When the user goes 
mobile, for instance for visiting customers, business 

30 partners, etc, the user will bring his portable digital 
assistant or mobile telephone and continue to use the 
calendar in the remote database therein. Changes made to 
either the host database in the desktop computer or the 
remote database in the portable digital assistant will have 
35 to be propagated to the other database in order to maintain 
consistency between the databases. The process of forcing 
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two databases to contain the same information is often 
referred to as synchronization. 

US-5,729,735 discloses a computer database system 
having a master database in a master computer and multiple 
remote databases in portable computers. The remote data- 
bases are initially created by copying data from the master 
database. For each remote database thus created, the system 
also creates a backup file, which is stored in the master 
computer and reflects contents of each remote database, 
when this was created or last synchronized. From time to 
time, the system synchronizes data in the master database 
with one of the remote databases. To this end, the system 
compares corresponding data in the master database, the 
remote database and the backup file to determine which 
database (remote or master) that has a more current version 
of the data. The system then updates the database that has 
the less current data with data from the database that has 
the more current data. After having synchronized the data- 
bases, the system copies all data from the remote database 
20 to the backup file. 

Thus, the database system of US-5,729,735 is capable- 
of synchronizing a master database and a remote database. 
However, since the synchronization is performed by 
comparing the whole contents of the master database and the 
25 remote database to the whole contents of the backup file 
(which in itself is a complete copy of the remote data- 
base) , the procedure is time-consuming and requires a large 
amount of resources. 

US-5, 790, 974 discloses a personal calendaring system 
including a portable calendaring system and a complementary 
office calendar system. Calendar entries are synchronized 
by two-way wireless transmission, such as infrared link or 
a radio paging interface . Changes made to one of the 
calendars are immediately propagated through the wireless 
35 interface to the other calendar. The system has an advan- 
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tage in that synchronization is performed immediately but 
has a drawback in that it requires operational connection 
between the two calendars (i.e., that the portable calen- 
daring system is within reach of the infrared link or radio 

5 paging interface) . 

While it may be a straightforward task to synchronize 
a single host database and a single remote database, the 
job gets more difficult, when more than two databases are 
involved. Particular care has to be exercised in order to 

10 avoid that changes made to one of the databases propagate 
incorrectly to the other databases. One such situation is 
when the remote database has limited storage capacity (for 
instance due to limited memory size in a portable digital 
assistant, etc) . For such a limited-size remote database, 

15 old database items stored therein may sometimes have to be 
sacrificed (i.e. deleted) in order to make room for new 
items. Such deletions, which are made only in order to 
release storage space in the remote database, must not 
propagate to the other databases. 

20 

Summary of the Invention 

It is an object of the present invention to provide a 
database system involving at least two host databases and a 
remote database, which system is capable of performing syn- 

25 chronization more efficiently than the prior art solutions. 
It is a particular purpose of the invention to 
prevent deletions, that are only made in order to release 
storage space in the remote database, from propagating to 
the host databases. 

30 The above objects are achieved for a database system 

having at least two host databases and a remote database, 
where the host databases and the remote database are syn- 
chronized by means of a synchronization engine for each 
host database, by the provision of a first log file having 

35 entries representing changes made to the remote database, 
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including additions and modifications of items in the 
remote database as well as deletions of items from the 
remote database in order to increase its free storage space 
available for storing new items, and by the provision of a 

5 second log file having entries representing deletions from 
the remote database upon respective deletions in either of 
the host databases, wherein the synchronization engine is 
adapted to perform deletions of items in its host database 
in accordance with the entries in the second log file but 

10 not in the first log file. 

Other objects, advantages and features of the present 
invention will appear from the following detailed dis- 
closure of a preferred embodiment, from the attached 
drawings as well as from the appended claims. 

15 

Brief Description of the Drawings 

A preferred embodiment of the present invention will 
now be described in more detail with reference to the 
attached drawings, in which: 
20 FIG 1 is a schematic view of two host processing 

apparatuses, having respective host databases, and a remote 
processing apparatus, having a remote database, and 

FIG 2 is a schematic block diagram of the host and 
remote processing apparatuses shown in FIG 1. 

25 

Detailed Disclosure 

FIG 1 illustrates a database system according to a 
preferred embodiment of the invention. A first host pro- 
cessing apparatus 100 is a desktop personal computer and 
30 has a first host database, which will be described in more 
detail below with reference to FIG 2. The host database of 
the personal computer 10 0 may for instance be a calendar, 
an address book, etc. 

A remote processing apparatus 120 is a portable 
35 digital assistant, which contains a remote database (shown 
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in FIG 2) . The remote database contains a copy or version 
of the calendar 130, the original of which is stored in the 
personal computer 100 . A user may connect the portable 
digital assistant 120 to the personal computer 100 over a 
5 wireless link 102, such as a short-range radiolink (e.g. 
Bluetooth) or an infrared link. 

Additionally, a second host processing apparatus 110 
is provided in FIG 1 in the form of a laptop computer. The 
laptop computer 110 comprises a second host database (shown 

!0 in FIG 2) , which also contains a copy or version of the 
calendar 130. The user may connect the portable digital 
assistant 120 to the laptop computer 110 by a wire-based 
connection 112, such as a serial cable. However, the means 
for interconnecting the personal computer 100, the laptop 

15 computer 110 and the portable digital assistant 120 may be 
other than the ones illustrated in FIG 1. 

Summarizing FIG 1, the user may use his calendar 13 0 
from the personal computer 100, from the laptop computer 
110 and from the portable digital assistant 120. In this 

20 way, maximum flexibility is provided, and the user has 

access to his calendar 13 0 through a different one of the 
three computers 100, 110, 120, depending on his momentary 
location and work situation. The user may add new entries 
to his calendar 130 in any of the computers 100, 110 and 

25 120. Similarily, he may modify entries in the calendar 130 
from any of the computers 100, 110, 120. Additionally, 
entries in the calendar 130 may be deleted from any of the 
computers 100, 110, 120. 

Whenever such changes are made to the calendar 13 0, 

30 they will initially take place locally in the particular 
one of the computers 100, 110 or 120, that the user is 
momentarily accessing his calendar from. These changes must 
subsequently be propagated to the other two computers, so 
that consistency is maintained between all three versions 

35 of the calendar 130. As described in previous sections of 
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this document, this procedure is referred to as 
synchroni zat ion . 

Turning now to FIG 2, the personal computer 100 is 
illustrated as a first host processing apparatus 200 in FIG 
5 2. Moreover, the laptop computer 110 is illustrated as a 
second host processing apparatus 210, and the portable 
digital assistant 120 is illustrated as a remote processing 
apparatus 220 in FIG 2. 

The first host processing apparatus 200 comprises the 
10 first host database 204, which has been referred to above 
and contains a first version of the calendar 130 shown in 
FIG 1. A controller 208 is coupled to the first host data- 
base 204 and is responsible for the overall operation of 
the first host processing apparatus 200. Moreover, a 
15 synchronization engine 206 is provided in the first host 

processing apparatus 200 and is connected both to the first 
host database 204 and to the controller 208. The task of 
the synchronization engine 206 is to perform synchroniza- 
tion with the remote processing apparatus 22 0 (and the 
20 remote database 224 stored therein) according to a synchro- 
nization protocol 202. Finally, the first host processing - 
apparatus 200 comprises a UID resolution table 209, where 
UID means Unique IDentifier. As will be described in more 
detail below, a UID is a unique number, which is assigned 
25 to each database item. 

The second host processing apparatus 210 comprises a 
second host database 214, which is connected to a con- 
troller 218 and to a synchronization engine 216. The syn- 
chronization engine 216 is adapted to perform synchroniza- 
30 tion between the second host database 214 of the second 

host processing apparatus 210 and the remote database 224 
of the remote processing apparatus 220 according to a 
synchronization protocol 212. The second host processing 
apparatus 210 also has a UID resolution table 219, 
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corresponding to the table 209 of the first host processing 
apparatus 200. 

The remote processing apparatus 220 comprises a 
controller 228, which is connected to aforesaid remote 

5 database 224 . The controller 228 is adapted to communicate 
according to the synchronization protocols 202, 212 with 
the respective synchronization engines 206 and 216 of the 
first and second host processing apparatuses 200 and 210, 
respectively. The remote processing apparatus 220 also has 

10 a regular change log 227 and a hard-delete log 229, which 
will be described in more detail below. 

The first host database 204, the second host database 
214 and the remote database 224 will all contain a respec- 
tive version of the calendar 130 shown in FIG 1. 

15 The synchronization engines 206 and 216 are capable 

of performing a so-called slow synchronization with the 
remote database 224 of the remote processing apparatus 220 . 
A slow synchronization is a process, where the synchroniza- 
tion engine 206 or 216 reads all database items from the 

20 remote database 224 and matches these items with the data- 
base items stored in the host database 204 or 214 . The 
synchronization engine also reads all items stored in the 
host database and matches them with the items stored in the 
remote database. Items that cannot be matched will be added 

25 to the remote database or to the host database. At the same 
time, the UID resolution table 209 or 219 will be created. 
The UID resolution table reflects the relationship between 
items in the host database 204 or 214, respectively, and 
the remote database 224. If a UID is known for a particular 

30 item in the host database 204 or 214, the corresponding 

item in the remote database 224 will be provided by the UID 
resolution table 209 or 219. 

A slow synchronization is preferably performed, when 
the calendar 130 is initially created or loaded into e.g. 
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the first host database 204 of the first host processing 
apparatus 2 0 0. 

The synchronization engines 206 and 216 are also 
capable of performing a so-called semi-slow synchroniza- 

5 tion, wherein all items are read from the remote database 
224 and are matched with the items in the host database 204 
or 214. Items that cannot be matched will be added to the 
remote database 224 or the host database 204 or 214, 
respectively. The synchronization engines 206, 216 are 

10 preferably implemented as software program routines, which 
are stored in respective memories associated with the 
controller 208 and 218, respectively, and may be executed 
by the same . 

Referring now to the remote processing apparatus 220, 

15 the purpose of the regular change log 22 7 is to keep track 
of changes made to the remote database 224 . The regular 
change log 227 may be of a fixed size; old changes are 
pushed out of the change log 227, as new ones are added, 
according to a FIFO approach (First In First Out) . Each 

20 entry in the regular change log 227 has an event (add, 

delete or modify) , the UID for the database item affected 
and a change counter value. The change counter is a 
counter, that is increased for each change (add, modify and 
delete) made to the remote database 224. The change counter 

25 is stored in the regular change log 227 and is also saved 
in the respective synchronization engine 206, 216 after a 
completed synchronization procedure. 

The regular change log 227 can be retrieved by the 
synchronization engine 206 or 216. By using the change 

30 counter, the synchronization engine 206 or 216 may restrict 
its synchronization procedure to recent changes, i.e. 
changes that have occurred after the last completed syn- 
chronization procedure. 

If the regular change log 227 contains all changes 

35 since the last synchronization procedure, only such items 
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in the remote database 224 and the host database 204 or 214 
need to be compared and transferred between the remote 
processing apparatus 220 and the synchronisation engine 206 
or 216. This speeds up the synchronization procedure 
5 significantly and is referred to as a fast synchronization. 

Therefore, according to the invention, synchroniza- 
tion may be performed more efficiently between the host 
databases 204, 214 and the remote database 224, thanks to 
the provision of the regular change log 227. However, a 

10 potential problem arises from the fact that there are two 
different possible situations, in which one of the synchro- 
nization engines 206 or 216 deletes items from the remote 
database 224 : 

Situation 1. The synchronization engine 206 or 216 

15 deletes items from the remote database 224 in order to make 
room for new items to be stored therein. In other words, 
the remote database 224 does not have sufficient available 
storage space for storing new items, and therefore the 
required amount of storage space is released by the 

20 synchronization engine 206 or 216 by deleting old items in 
the remote database 224. This may for instance be done in 
order to maintain a sliding window for the calendar 130. 

Situation 2. When items are deleted from the host 
database 204 or 214 by the user, the synchronization engine 

25 206 or 216 will delete corresponding items from the remote 
database 224 . 

An example is illustrated in the following, where the 
remote database 224 is synchronized with the two host data- 
bases 204 and 214 and aforesaid potential problem arises. 
30 1. The first synchronization engine 206 of the first 

processing apparatus 200 starts a synchronization 
procedure with the remote processing apparatus 
220 . 
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2. Synchronization engine 206 deletes an item from 
the remote database 224 in order to make room for 
new items . 

3. Since an item was deleted from the remote data- 
base 224, the remote processing apparatus 220 
makes a delete-entry in the regular change log 
227 for the deleted item. 

4. Synchronization engine 206 finishes the syn- 
chronization procedure. 

5. The second synchronization engine 216 of the 
second host processing apparatus 210 starts a 
synchronization procedure with the remote pro- 
cessing apparatus 220 . 

6. Synchronization engine 216 examines the regular 
change log 227 in the remote processing apparatus 
220 and notices that an item has been deleted. 

7. Synchronization engine 216 therefore deletes this 
item from its second host database 214. 

8 . Synchronization engine 216 completes its synchro- 
nization procedure. 

In step 7, the item should not have been deleted from 
the second host database 214, since the synchronization 
engine 206 of the first host processing apparatus 200 only 
deleted this item from the remote database 224 in order to 
make room for new items to be stored therein. Therefore, 
there is a potential risk of items being accidentally 
deleted from either of the host databases 204 or 214, when 
the remote processing apparatus 220 is synchronized with 
more than one host processing apparatus 200 and 210. 
The above problem is solved by: 

• Introducing two types of deletes: soft deletes 
and hard deletes. 

• Introducing two commands, one for soft deletes 
5 and one for hard deletes. 



0048096A1_IA> 



WO 00/48096 



11 



PCT/SEOO/00253 



Introducing the hard-delete log 229 to keep track 
of items, that have been hard-deleted, 
o Combining the regular change log 227 and the 

hard-delete log 22 9 into a combined change log in 
5 an appropriate way, when the synchronization 

engine 206 or 216 requests the change log from 
the remote processing apparatus 220. 
Soft delete is used by the synchronization engine to 
delete items in the remote database 224 in order to make 
10 room for new items therein. 

Hard delete is used by the synchronization engine to 
delete such items from the remote database 224, that have 
been deleted from the host database 204 or 214. Hard 
deletes will propagate as hard deletes to other host 
15 processing apparatuses, that the remote processing appara- 
tus is synchronized with (i.e., to the second host pro- 
cessing apparatus 210, if the hard delete is initiated by 
the first host processing apparatus 200, and vice versa) . 
The synchronization engine 206 or 216 uses two 
20 different commands when performing hard deletes and soft 
deletes in the remote database 224 . The remote processing 
apparatus 220 maintains the separate hard-delete log 229, 
in addition to the regular change log 227, for keeping 
track of items, that have been hard-deleted from the remote 
25 database. The hard-delete log 229 may be of fixed or 

dynamic size. Preferably, the newest entry should be at the 
top of the log. If the log flows over, the oldest entry in 
the log should be discarded. Each entry in the hard-delete 
log 229 preferably has the same attributes as entries in 
30 the regular change log 227: an event (always hard delete), 
the UID for the deleted database item and a change counter 
value . 

When the remote processing apparatus 220 receives a 
soft delete command from either of the host processing 
35 apparatuses 200 or 210, it will make an entry in the 
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regular change log 227. Correspondingly, when the remote 
processing apparatus 220 receives a hard delete command, it 
will make an entry in the hard-delete log 229. 

As previously mentioned, the synchronization engine 
5 206 or 216 is adapted to receive the contents of the change 
logs from the remote processing apparatus 220. Preferably, 
this contents is communicated to the host processing appa- 
ratus 200 or 210 in the form of a combined change log, 
including entries from the regular change log 227 as well 
10 as the hard-delete log 229. 

It may be necessary to distinguish "between two 
different types of combined change logs: type 1 and type 2. 
A combined change log of type 1 will include entries from 
both the regular change log 227 and the hard-delete log 
15 229. Preferably, the entries are listed with the newest 

entries at the top of the combined change log. A combined 
change log of type 2 will include entries from the hard- 
delete log 22 9 and a predetermined control character, such 
as "D", indicating that the regular change log 227 is full. 
20 Preferably, the entries from the hard-delete log are listed 
with the newest entries at the top of the combined change - 
log . 

If a combined change log of type 1 is received by the 
synchronization engine 206 or 216, the entries therein are 

25 handled through a fast synchronization procedure. On the 

other hand, if a combined change log of type 2 is received, 
the synchronization engine 206 or 216 will handle the 
entries therein through a fast synchronization procedure 
and then move to perform a semi-slow synchronization 

30 procedure . 

The present invention has been described .above with 
reference to a preferred embodiment. However, other embodi- 
ments than the one disclosed herein are equally possible 
within the scope of the invention, as defined by the 

35 appended patent claims. For instance, the invention may be 
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exercised with more than two host databases, which are 
synchronized with a remote database. Moreover, the terms 
"host database" and "remote database" are to be given their 
widest possible interpretation. The invention is not 

5 restricted to situations, where the host databases are 

located in stationary apparatuses and the remote database 
is located in a portable apparatus; the opposite situation 
also falls within the scope of the invention. The host and 
remote processing apparatuses may be of virtually any kind 

10 capable of storing a host or remote database. Non-limiting 
examples are desktop computers, laptop computers, hand-held 
computers, portable digital assistants, mobile telephones, 
etc . 



15 
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CLAIMS 
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15 



20 



25 



30 



1. A database system having at least two host data- 
bases (204, 214) in respective host processing apparatuses 
(200, 210); a remote database (224) in a remote processing 
apparatus (220) , wherein the host databases and the remote 
database are adapted to store a plurality of database 
items; and a synchronization engine (206, 216) in each host 
processing apparatus for synchronizing its host database 
with the remote database, characterized by 

a first log file (227) having entries representing 
changes made to the remote database (224), including 
additions and modifications of items in the remote database 
as well as deletions of items from the remote database in 
order to increase its free storage space available for 
storing new items; and 

a second log file (229) having entries representing 
deletions from the remote database upon respective 
deletions in either of the host databases { 204 , 214); 
wherein 

the synchronization engine (206, 216) is adapted to 
perform deletions of items in its host database in 
accordance with the entries in the second log file but not 
in the first log file. 

2. A database system according to claim 1, wherein 
the remote processing apparatus (220) is a portable digital 
assistant . 

3. A database system according to claim 1, wherein 
the remote processing apparatus (220) is a mobile tele- 
phone . 

4 . A database system according to any preceding 
claim, wherein at least one. of said host processing 
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10 



apparatuses (200, 210) is a desktop computer or laptop 
computer . 

5. A method of synchronizing at least two host data- 
bases (204, 214) and a remote database (224), charac- 
terized by 

providing a first delete command for deleting items 
stored in the remote database (224), when said remote 
database is full, 

providing a second delete command for deleting such 
items from the remote database, which have been deleted 
from either of the host databases (204, 214), 

maintaining a first log file (227) for keeping track 
of items, which are related to said first delete command, 
and 

maintaining a second log file (229) for keeping 
track of items, which are related to said second delete 
command . 
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